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In this paper, the Robust Counterpart Open Capacitation Vehicle Rounting 
Problem (RC-OCVRP) Model has been established to optimize waste 
transport in districts Sako and districts Sukarami, Palembang City. This 
model is completed with the aid of LINGO 13.0 by using Branch and Bound 
solver to get the optimum route. For Sako districs, the routes are as follows: 


working area | is TPS 1-TPS 2-TPS 3-TPA with distance 53.39 km, working 


area 2 is TPS 1-TPS 2-TPS 3-TPA with distance 48.14 km, working area 3 is 
Keywor d: TPS 1-TPA with a distance of 22.98 km, and working area 4 is TPS 1-TPS 2- 
TPS 3-TPS 4-TPA with 45.45 km distance, and obtained the optimum route 


Garbage transportation in Sukarami districts is as follows: working area 1 is TPS 1-TPS 2-TPA 


OCVRP | 44.39 km, working area 2 is TPS 1-TPS 2-TPS 3-TPA with distance 49.32 
Optimization km, working area 3 is TPS 1-TPS 3-TPA-TPS 2-TPA with distance 58.57 
Robust km, and working area 4 is TPS 1-TPA with a distance of 24.07 km, working 


area 5 is TPS 1-TPS 3-TPA-TPS 2-TPS 4-TPA with a distance of 77.66 km, 
and working area 6 is a TPS 1-TPS 2-TPS 3-TPA with a distante 44.94 km. 
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1. INTRODUCTION 

Palembang city as a metropolitan city is facing a problem like other big cities, namely garbage. 
Almost 80% of the waste is from household waste. Garbage accumulation will have negative effects both for 
the environment and for human life. Several factors that cause the build up of garbage, one of which is the 
technique of transporting waste is that are not efficient. Therefore, to prevent the accumulation of waste, 
more accurate and efficient waste transport methods are needed to transport waste from the Temporary 
Disposal Site called TPS to landfills called TPA. 

There are two types of garbage car used, namely amroll and dump truck. While there are three types 
of waste containers in the TPS, the container with a capacity of 4 kg, garbage containers made of fiber with a 
capacity of 3.8 kg, and a waste bin made of concrete with a capacity of 5 kg. According to [1] transportation 
of waste from TPS to TPA is done based on the division of working area. 

An application of Vehicle Routing Problem (VRP) is a matter of delivery and retrieval of goods. 
Meanwhile, according to [2], VRP applications appear in design and distribution systems whose operations 
are determined by route construction, and the goal is to minimize total cost and travel routes. If the vehicle 
has a single capacity with a single commodity then it is called a Capacitated Vehicle Routing Problem 
(CVRP). Applications related to shipping, such as consumer products and garbage collection and 
transportation including air, rail, ships and motor vehicles [3]. In networks, routing problems are also critical 
issues to be discussed. In some cases,routing problem wireless sensor network [4] and improved Augmented 
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Line Segment Based (ALSB) for steiner minimum treeis currently discussed. On the issue of Capacitated 
Vehicle Routing Problem (CVRP) as discussed in [5], [6], the carrier vehicle must return to the depot after 
completing its work. However, for some vehicle route problems such as the route of the garbage transport 
vehicle, the above-mentioned conditions cannot be performed. This becomes inefficient, as it will cost more 
travel and more time wasted. This is what the authors found happening in the field, that the garbage car does 
not return to the depot to raise the house of each driver. This becomes a new problem because the path 
formed turns into an open path. Thus, the CVRP problem becomes an Open Capacitated Vehicle Routing 
Problem (OCVRP) problem as quoted from [7]. 

Robustness in modelling occurs in some environments. For instance, robustness can occur in 
dynamical power system [8], robust performance in system operation of an aircraft [9] or even robust model 
predictive controller (RMPC) for adaptive system [10]. The Robust Counterpart (RC) method in this case 
was developed by Ben-Tal and Nemirovski in early 1997. In this methodology, RC represents the worst-case 
oriented approach, a solution called robust feasible methods [11]. The emergence of robust as a methodology 
is considered capable of resolving the uncertainty of existing data [12]. In the garbage haul, the uncertainty of 
the data on the garbage volume in each TPS is found. Based on the facts that arise, then the problem is 
classified as a Demand Robust Counterpart (DRC) problem. DRC issues can be solved by MILP with the 
help of Lingo 13.0 Program and solved with Branch and Bound solver. 

Sako and Sukarami Districts are one of the densely populated districts of Palembang. This research 
is based on research on 16 districts in Palembang City. To obtain a minimum route with maximum waste 
capacity, use Robust Counterpart Open Capacitated Vehicle Routing Problem (RC-OCVRP) method. The 
specialty of the RC-OCVRP method is to get the optimum route according to the circumstances that occur in 
the field that the garbage truck does not return to the depot but to the home of each driver as well as the 
uncertainty of the volume of garbage.The objective of this research is to apply Robust Counterpart Open 
Capacitated Vehicle Routing Problem (RC-OCVRP) method to optimize waste transportation route based on 
distance and volume of TPS in Sako and Sukarami districts, Palembang City. 


2. RESEARCH METHOD 

The writing of this research is a case study, using data of garbage transportation in two Districts in 
Palembang City, Sako and Sukarami Subdistricts. Data obtained from DKK Kota Palembang and field survey 
in the form of direct interview with DKK driver and measurement of distance between TPS and TPS to TPA. 
The steps taken are: 
a. Collecting data in the form of: the number of cars operating in the districts of Sako and districts 


Sukarami along with the volume of car capacity, the route through each car and the volume transported 

from each TPS, the distance traveled from the TPS to the TPS to the TPA. 

Determining Distance Matrix. 

Model the data into Robust Counterpart Model. 

Establish Models by determining working area in each districts in OCVRP and CVRP issues. 

Apply the model of each working area into Lingo 13.0. 

Looking for optimal integer solution from non-optimal integer solution by using Branch and bound 

solver method on LINGO 13.0. 

g. Determining the optimal route on working area for the case of garbage transportation by Branch and 
Bound solver method on LINGO 13.0. 


rie AO: COR OT 


3. RESULTS AND ANALYSIS 

DKK Palembang City provides 4 garbage transport vehicles in Sako districts and 6 garbage 
transport vehicles in districts Sukarami with a carrying capacity of up to 8 tons. Each garbage transport 
vehicle is divided into individual working area. This model consists of a combination of Robust Counterpart 
Model and OCVRP Model. 


Min= 6 

Subject to 
19.07y01+20.52yY02+23.32Y03+19.07y10+5.56x12+4.63x13+20.52y20+5.56xX21+5.46xX23+123.32Yy30+4.63x31 
+5.46X32 < 6 

Voit Yo2+Vo3+X12+%13+%X21 +X 23+%31+X32> 0.96 

Y10+Y20+Y30+X12+X13+X21+X23+X31+X322 | 

Yo1tVo2tVo3=1 
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2800 <1, < 8000 

2800 < l, < 8000 

2100 < l < 8000 

L — l, + 8000x,, < 5200 

L — l3 + 8000x,3 < 5900 

l — L + 8000x2, < 5200 

lL, — l + 8000x23 < 5900 

l — L + 8000x3, < 5200 

l — l + 8000x35 < 5200 

5, Yous Yor, Yoz; X12» X13, X21, X23, X31, X32 Z 0 


Table 1 is a solution table of the Robust Counterpart OCVRP model in Sako districts. From the 
table, it can be obtained that the optimal route distance for working area 1 is 53.39 km, working area 2 is 
48.14 km, working area 3 is 22.98 km, and working area 4 is 45.45 km. Whereas Table 2 shows the value of 
the decision variable for working area 1, Table 3 shows the value of the decision variable for working area 2, 
Table 4 shows the value of the decision variable for working area 3, and Table 5 shows the value of the 
decision variable for working area 4. 


Table 1. Solutionof Robust Counterpart OCVRP in Sako District 


Solver Status Working Area 1 Working Area 2 Working Area 3 Working Area 4 
Model Class MILP MILP MILP MILP 
State Global Optimal Global Optimal Global Optimal Global Optimal 
Objective 53.39 48.14 22.98 45.45 
Infeasibelity 0 0 0 0 
Iterations 0 0 0 0 
Solver Type Branch and Bound Branch and Bound Branch and Bound Branch and Bound 
Best Objective 53.39 48.14 22.98 45.45 
Steps 0 0 0 0 
Update Interval 2; 2 2 2 
GMU 25 25 19 30 
ER 0 0 0 0 


Table 2. Robust Variable Value with OCVRP Working Area 1 in Sako District 
Variable Working Area 1 Variable Working Area 1 


ô 53.39 X21 (0) 
Yor 0 X23 1 
Yo2 0 ¥30 1 
Yo3 0 X31 0 
Y10 0 X32 0 
X12 1 L 2800 
X13 0 L 5600 
V20 0 l 7700 


The values listed in l4, 1,13 of Table 2 represent the vlome of waste transported upon leaving TPS- 
i (i = 1,2,3), so thatl, = 2800, l} = 5600, l = 7700. A route that must be passed by dump truck for 
garbage transport at working area 1 is TPS 1-TPS 2-TPS 3-TPA Karya Jaya. Minimum route the driver 
passes in graph form is explained in Figure 1. 


1 2 3 TPA 
0—— eo 
Figure 1. Vehicle route of working area 1 Sako in District 


The values listed in l4, 1,13 of Table 3 represent the vlome of waste transported upon leaving TPS- 
i (i = 1,2,3), so that 1, = 2700, l} = 5600, l = 7800. Routes that must be passed by dump truck for 
garbage transport at working area 2 is TPS 1-TPS 2-TPS 3-TPA Karya Jaya. Minimum route the driver 
passes is depecited in Figure 2. 
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Table 3. Robust Variable Value with OCVRP Working Area 2 in Sako District 


Variable Working Area 2 Variable Working Area 2 
ô 48.14 X21 0 
Yor 0 X23 1 
Yo2 0 ¥30 1 
Yo3 0 X31 0 
Yio 0 X32 0 
X12 1 L 2700 
X13 0 l 5600 
V20 0 l 7800 
1 2 3 TPA 


Figure 2. Vehicle route of working area 2 in Sako District 


Table 4. Robust Variable Value with OCVRP Working Area 3 in Sako districts 
Variable Working Area 3 


ô 22.98 
Yor 0 
Y10 1 

L 0 

l2 7500 


The values listed in l4, l} of Table 4 represent the vlome of waste transported upon leaving TPS- 
i (i = 1,2), so that l4 = 0, l, = 7500. Routes that must be passed by dump truck for garbage transport at 
working area 3 is TPS 1-TPA Karya Jaya. Minimum route the driver passes in graph form as explained in 
Figure 3. 


1 TPA 


Figure 3. Vehicle route of working area 3 in Sako districts 


Table 5. Robust Variable Value with OCVRP Working Area 4 in Sako districts 
Variable Working Area 4 Variable Working Area 4 


ô 45.45 Y30 0 
You 0 X31 0 
Yo2 0 X32 0 
Yo3 0 X34 1 
Yo4 0 Yao 1 
Yı0 0 X41 0 
X42 1 X42 0 
X43 0 X43 0 
X14 0 L 1800 
Y20 0 L 4500 
X21 0 lz 6000 
X23 1 l, 7600 
X24 0 


The values listed in l,,1,,l3,l, of Table 5. The values listed in TPS-i (i = 1,2,3,4), so that l4 = 
1800, l, = 4500, l = 6000, l, = 7600. Routes that must be passed by dump truck for garbage transport 
at working area 4 is TPS 1-TPS 2 -TPS 3-TPS 4—TPA Karya Jaya. Minimum route the driver passes is 
depicted in Figure 4. 


1 2 3 4 TPA 
e—_~> @e___~>~e_~> eoo 


Figure 4. Vehicle route of working area 4 in Sako districts 
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Table 6 is a solution table of the Robust Counterpart OCVRP model in Sukarami districts. From the 
table, it can be found that the optimal route distance for working area 1 is 44.39 km, working area 2 is 49.32 
km, working area 3 is 58.57 km, working area 4 is 24.07 km, working area 5 is 77.66 km. And working area 
6 is 44.94 km. While Table 7 shows the value of the decision variable for working area 1, Table 8 shows the 
value of the decision variable for working area 2, Table 9 shows the value of the decision variable for 
working area 3, Table 10 shows the value of the decision variable for working area 4, Table 11 shows the 
value of the decision variable for working area 5, and Table 12 shows the value of the decision variable for 
working area 6. The values listed in l4, l2 of Table 7 represent the vlome of waste transported upon leaving 
TPS-i (i = 1,2), so that l = 3800, l} = 7500. Routes that must be passed by dump truck for garbage 
transport at working area 1 is TPS 1-TPS 2-TPS 3-TPA Karya Jaya. Minimum route the driver passes in 
Figure 5. 


Table 6. Solution of Robust Counterpart OCVRP in Sukarami districts 
Working Area Working Area Working Area Working Area Working Area Working Area 


Solver Status 


1 2 3 4 5 6 
Model Class MILP MILP MILP MILP MILP MILP 
State Global Global Global Global Global Global 
Optimal Optimal Optimal Optimal Optimal Optimal 
Objective 44.39 49.32 58.57 24.07 77.66 44.94 
Infeasibelity 0 0 0 0 0 0 
Iterations 0 0 0 0 0 0 
Solver Type Branch and Branch and Branch and Branch and Branch and Branch and 
Bound Bound Bound Bound Bound Bound 
Best Objective 44.39 49.32 58.57 24.07 77.66 44.94 
Steps 0 0 0 0 0 0 
Update Interval 2 2 2 2 2 2 
GMU 21 25 25 19 30 25 
ER 0 0 0 0 0 0 


Table 7. Robust Variable Value with OCVRP Working Area 1 in Sukarami districts 


Variable Working Area 1 Variable Working Area 1 
ô 44.39 Y20 1 

Yor 0 X21 0 

Yo2 0 L 3800 

Yio 0 lz 7500 

X12 1 
1 2 TPA 
oe eo 


Figure 5. Vehicle route of working area lin Sukarami districts 


Table 8. Robust Variable Value with OCVRP Working Area 2 in Sukarami districts 


Variable Working Area 2 Variable Working Area 2 

ô 49.32 X21 0 

Yor 0 X23 1 

Yo2 0 30 1 

Yo3 0 X31 0 

Y10 0 X32 0 

X42 1 L 2500 

X43 0 l 5100 

Yz0 0 lz 7800 


The values listed in l, l}, l3 of Table 8 represent the vlome of waste transported upon leaving TPS- 
i (i = 1,2,3), so that l = 2500, l} = 5100, l = 7800. Routes that must be passed by dump truck for 
garbage transport at working area 2 is TPS 1-TPS 2-TPS 3-TPA Karya Jaya. Minimum route the driver 
passes is explained in Figure 6. 
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1 2 3 TPA 
e—__> 0 eoe o 


Figure 6. Vehicle route of working area 2 in Sukarami districts 


Table 9. Robust Variable Value with OCVRP Working Area 3 in Sukarami districts 
Variable Working Area 3 Variable Working Area 3 


ô 58.57 X21 0 
Yor 0 X23 0 
Yo2 0 30 1 
Yo3 1 X31 0 
Y10 0 X32 0 
X12 1 L 3600 
X13 0 l, 7700 
Y20 1 lz 6700 


The values listed in l4, l2, l3 of Table 9 represent the vlome of waste transported upon leaving TPS- 
i (i = 1,2,3), so thatl, = 3600, l, = 7700, lą = 6700. Routes that must be passed by dump truck for 


garbage transport at working area 3 is TPS 1-TPS 2— TPA Karya Jaya-TPS 3-TPA Karya Jaya. Minimum 
route is in Figure 7. 


e—_—_> 


oe dw——>o0 
2 TPA 


Figure 7. Vehicle route of working area 3 in Sukarami districts 


Table 10. Robust Variable Value with OCVRP Working Area 4 in Sukarami districts 
Variable Working Area 4 


ô 24.07 
Yor 0 
Y10 1 

L 0 

L 7600 


The values listed in l4, l2 of Table 10 represent the vlome of waste transported upon leaving TPS- 
i (i = 1,2), so that 1, = 0, l = 7600. Routes that must be passed by dump truck for garbage transport at 


working area 4 is TPS 1-TPA Karya Jaya. Minimum route the driver passes in graph form as Figure 11 
explained. 


1 TPA 
Figure 8. Vehicle Route of Working Area 4 in Sukarami districts 


The values listed in l4, l, l3, l4 of Table 11. The values listed in TPS-i (i = 1,2,3,4), so that |, = 
4900, l, = 3800, l = 7900, l, = 7400. Routes that must be passed by dump truck for garbage transport 


at working area 5 is TPS 1-TPS 3 -TPA Karya Jaya-TPS 2-TPS 4-TPA Karya Jaya. Minimum route the 
driver passes is described in Figure 9. 
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Table 11. Robust Variable Value with OCVRP Working Area 5 in Sukarami districts 


Variable Working Area 5 Variable Working Area 5 
ô 77.66 Y30 1 
You 0 X31 0 
Yo2 1 X32 0 
Yo3 0 X34 0 
Yoa 0 Yao 1 
Yio 0 X41 0 
X12 0 X42 0 
X43 1 X43 0 
X14 0 L 4900 
Y20 0 L 3800 
X21 0 l 7900 
X23 0 A 7400 


1 3 TPA 
l 
owl —e 
4 2 
Figure 9. Vehicle Route of Working Area 5 in Sukarami districts 


Table 12. Robust Variable Value with OCVRP Working Area 6 in Sukarami districts 


Variable Working Area VI Variable Working Area VI 

ô 44.94 X21 0 

Yoi 0 X23 1 

Yo2 0 ¥30 1 

Yo3 0 X31 0 

Yı0 0 X32 0 

X12 1 L 2500 

X13 0 L 5600 

Y20 0 l 7900 


The values listed in l4, l2, l3 of Table 12 represent the vlome of waste transported upon leaving TPS- 
i (i = 1,2,3), so that 1, = 2500, l} = 5600, lą = 7900. Routes that must be passed by dump truck for 
garbage transport at working area 6 is TPS 1-TPS 2-TPS 3-TPA Karya Jaya. Minimum route the driver 
passes in graph form as Figure 10 explained. 


1 2 3 TPA 
e—__> 0 eoe o 


Figure 10. Vehicle route of working area 6 in Sukarami districts 


4. CONCLUSION 

From the calculation of Robust Counterpart OCVRP Model with the help of Lingo 13.0 Program, it 
can be obtained the optimum route in Sako districts is as follows. For working area 1, the route is TPS 1-TPS 
2-TPS 3-TPA with distance of 53.39 km. For working area 2, the route is TPS 1-TPS 2-TPS 3-TPA with 
distance of 48.14 km. Whereas for working area 3, the route is TPS 1-TPA with a distance of 22.98 km, and 
working area 4, the route is TPS 1-TPS 2-TPS 3-TPS 4-TPA with 45.45 km distance. Next, for the obtained 
optimum route in Sukarami districts is as follows.For working area 1, the routeis TPS 1-TPS 2-TPA of 44.39 
km. For working area 2, the route is TPS 1-TPS 2-TPS 3-TPA with distance of 49.32 km. For working area 
3, the route is TPS 1-TPS 3-TPA-TPS 2-TPA with distance 58.57 km.Lastly, for working area 4, the route is 
TPS 1-TPA with a distance of 24.07 km. Working area 5 has route of TPS 1-TPS 3-TPA-TPS 2-TPS 4-TPA 
with a distance of 77.66 km, and working area 6 is a TPS 1-TPS 2-TPS 3-TPA with a distante 44.94 km. 
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